#include"tool.h"

void sort(int *a,int s,int e){
    if(s>=e)
        return ;
    int j,t;
    for(j=e-1;j>=s;j--)
        if(a[j]>a[j+1])
            t=a[j],a[j]=a[j+1],a[j+1]=t;
    sort(a,s+1,e);
}
int main(){
    int a[]= {1,7,4,5,3,2,8,9,0,6};
    int n=sizeof(a)/sizeof(a[0]);
    print(a,n);
    sort(a,0,n-1);
    print(a,n);

    return 0;
}
